Reflections upon separability and distillability 
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We present an abstract formulation of the so-called Innsbruck-Hannover programme that in- 
vestigates quantum correlations and entanglement in terms of convex sets. We present a unified 
description of optimal decompositions of quantum states and the optimization of witness operators 
that detect whether a given state belongs to a given convex set. We illustrate the abstract for- 
mulation with several examples, and discuss relations between optimal entanglement witnesses and 
n-copy non-distillable states with non-positive partial transpose. 



I. INTRODUCTION 

The characterization and classification of entangled 
states, introduced by Schrodinger iQ, is perhaps the 
most challenging open problem of modem quantum the- 
ory. There are at least four important issues that moti- 
vate us to study the entanglement problem: 

I. Interpretational and philosophical motivation: En- 
tanglement plays an essential role in apparent "para- 
doxes" and counter-intuitive consequences of quantum 
mechanics ||, |^ . 

II. Fundamental physical motivation: The characteri- 
zation of entanglement is one of the most fundamental 
open problems of quantum mechanics. It should answer 
the question what the nature of quantum correlations in 
composite systems [|| is. 

III. Applied physical motivation: Entanglement plays 
an essential role in applications of quantum mechanics 
to quantum information processing (quantum computers 
1^ , quantum cryptography ||] and quantum communica- 
tion 01 ) . The resources needed to implement a particular 
protocol of quantum information processing are closely 
linked to the entanglement properties of the states used 
in the protocol. In particular, entanglement lies at the 
heart of quantum computing. 

IV. Fundamental mathematical motivation: The en- 
tanglement problem is directly related to one of the most 
challenging open problems of linear algebra and func- 
tional analysis: the characterization and classification of 
positive maps on C* algebras ^, |l^, |l^ . 

In the recent years there have been several excellent 
reviews treating the entanglement problem, i.e. the ques- 
tion whether a given state is entangled and if it is, how 
much entangled it is. Considerable effort has been also 
devoted to the distillability problem, i.e. the question 
whether one can distill a maximally entangled state from 
many copies of a given state, by means of local operations 
and classical communication. Entanglement is discussed 
in the context of quantum communication in WM- B. Ter- 



hal summarizes the use of witness operators for detecting 
entanglement in . Various entanglement measures are 
presented in the context of the theorem of their unique- 
ness in [0 . Some of us have recently written a "primer" 
|]l5| , which aims at introducing the non-expert reader to 
the problem of separability and distillability of quantum 
states, an even more elementary "tutorial" and a 

partial "tutorial" |p^ . 

The present paper, which contains material of invited 
lectures given by Dagmar Brufi and Maciej Lewenstein at 
the Second Conference on "Quantum Information The- 
ory and Quantum Computing" , held by the European 
Science Foundation in Gdansk in July 2001, is not yet an- 
other review or tutorial. It is addressed to experts in the 
area and reports the recent progress in the applications 
of the so-called Innsbruck-Hannover (I-Ha) programme of 
investigations of quantum correlations and entanglement 
(see Fig. 1 for the logo of the programme). The new re- 
sults of the present paper are as follows. First, we present 
an abstract formulation of the I-Ha programme in terms 
of convex sets. Second, we present a unified description 
of optimal decompositions of quantum states and opti- 
mization of witness operators that detect whether a given 
state belongs to a given convex set. We illustrate the ab- 
stract formulation with several examples, and point out 
analogies and differences between them. Finally, we dis- 
cuss relations between optimal entanglement witnesses 
and 71-copy non-distillable states with non-positive par- 
tial transpose. 

The paper is organized as follows. In section II we 
briefiy present the milestones in the investigations of the 
separability problem. Then, in section HI we present the 
abstract formulation of the I-Ha programme, and discuss 
such concepts as optimal decompositions, edge states, 
witness operators and their optimization, and canoni- 
cal forms of witnesses and linear maps. Several applica- 
tions are presented in section IV; they concern the ques- 
tions of separability of quantum states, Schmidt number 
of quantum states and classification of mixed states in 
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FIG. 1: Logo of the I-Ha programme. 

three-qubit systems. Furthermore we discuss relations 
between optimal witnesses and non-distillable states with 
non-positive partial transpose (NPPT states) We 
conclude in section V. 

II. MILESTONES IN THE SEPARABILITY 
PROBLEM 

The separability problem can be formulated in simple 
words as follows: Given a physical state in a many-party 
system described by a density operator, is it separable, 
i.e. can it be prepared by local actions and classical com- 
munication, or not? Mathematically, this question re- 
duces to the question whether the state g can be written 
as convex combination of projectors onto product states; 
for two-party systems a mixed state g is called separable 
iff it can be written as 

g=^p,|e,)(e,|®|/.)(/.| , (1) 

i 

otherwise it is entangled. Here the coefficients pi are 
probabilities, i.e. < Pi < I and ^^Pi — 1- Note that in 
general neither {|ei)} nor have to be orthogonal. 

It is relatively easy to detect whether a given pure state 
is entangled or not, since only the simple tensor product 
states are separable. An appropriate tool to investigate 
this in two-party systems is provided by the Schmidt de- 
composition [Q. It is also known that entangled pure 
states incorporate genuine quantum correlations, can be 
distilled and violate some kind of Bell's inequalities [ pO[ . 
The situation is completely different for mixed states, 
where up to now we cannot answer the question of sepa- 
rability of a given state in general. 

For the perspective of the present paper, we can point 
out the following milestones in the investigations of the 
separability problem ||2^ : 

• The mathematical definition of separable states 
and its suprising consequences for Bell inequalities 
has been given by Reinhard Werner in 1989 p9[ . 



• Following the mixed states teleportation idea 
the first scheme of how to improve entanglement 
of a spatially mixed state is provided by Sandu 
Popescu (significantly extended by Nicolas 
Gisin with the help of the POVM technique Q). 

• In 1996 the IBM group has given first examples 
of purification and distillation procedures and re- 
lated them to quantum error correcting codes (ap- 
plied by the Oxford group to quantum privacy am- 
plification Hi). 

• In 1996 Asher Peres has formulated the nec- 
essary condition for separability that requires pos- 
itivity of the partial transpose. 

• In the same year 1996 it has been proven that the 
PPT condition is also sufficient in 2 (g) 2 and 2 (X) 3 
systems in Ref. ||2^ . In the same paper the relation 
of the separability problem to the theory of positive 
maps has been rigorously formulated. 

• First examples of entangled states with positive 
partial transpose in higher dimensions (PPTES) 
have been found in |29t] . Here a necessary condi- 
tion for separability based on the analysis of the 
range of the state in question (the so-called "range" 
criterion) has been formulated as well. 

• Since 1998 PPT entanglement has been identified 
in a series of papers as non-distillable, but some- 
times activable; this type of entanglement has been 
termed "bound entanglement" [|o[ |l[ || ||. 

• In 1998 the I-Ha programme was initiated with the 
first paper on optimal decompositions ||3^ . 

• Several families of PPTES 's were constructed by 
the IBM group, using a systematic procedure based 
on unextendible product bases (UPBs) ]35[ |. 

• Barbara Terhal presented in 2000 the first con- 
struction of non-decomposable entanglement wit- 
nesses (nd-EW) and non-decomposable positive 
maps (nd-PM) related to UPBs 

• In 2000 the existence of non-distillable states 
with non-positive partial transpose (non-distillable 
NPPT states) has been conjectured by us |^ and 
by the IBM group |||. 

The I-Ha programme initially concentrated on the sep- 
arability problem for two-party systems. Only recently 
its scope has enlarged and incorporated studies of multi- 
party systems, continuous variables (CV) systems, and 
systems of identical particles. This has led us to an ab- 
stract general formulation of the I-Ha programme which 
we present in the next section. In this and the follow- 
ing section we provide the necessary references when we 
discuss concrete applications of the I-Ha programme. 
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FIG. 2: Scheme of the abstract formulation of the problem. 



III. INNSBRUCK-HANNOVER PROGRAMME 

This section is divided into several subsections that de- 
scribe the abstract formulation of the I-Ha programme, 
as well as successive elements of the programme: opti- 
mal decompositions, edge states, witness operators and 
their optimization. We present here for the first time the 
optimization procedure as a form of optimal decomposi- 
tion of witness operators and discuss canonical forms of 
witnesses and corresponding linear maps. 



Abstract formulation of the problem 

The problem that we consider is schematically repre- 
sented in Fig. 2. We consider two sets of self-adjoint 
operators Si and 5*2 acting on a Hilbert space H = 
Hji (g) Hb (S" ... of some composite quantum system. We 
denote the space of operators acting on H by B[H). This 
is a Hilbert space with the scalar product induced by the 
trace operation. Both sets 5*1 and 15*2 are compact, i.e. 
closed and bounded, and convex. The set Si is a proper 
subset of 52. In many applications those sets are subsets 
of the set of physical operators, i.e. they contain trace 
class, positive operators of trace one. We will consider, 
however, also the case when the sets 5*1 and 5*2 will con- 
tain witness operators, which by definition are not posi- 
tive definite, although they are trace class and have trace 
one. We will assume that the properly defined identity 
operator belongs to Si. For Gaussian states in systems 
with continuous variables the states will be represented 
by their correlation matrices, and the sets Si and 5*2 will 
be the sets of correlation matrices of certain properties. 
In this latter case, the sets Si and S2 will be closed and 
convex, but not necessarily bounded. Quite generally we 
assume that the sets are invariant under local invertible 
operations. 

The class of questions that we consider is: Given g e 
^2, does it belong to ^i, or not? 



Optimal decomposition 

A useful tool to study such questions is provided by 
the optimal decomposition: 

Theorem 1. Every g & S2 can be decomposed as a 
convex combination of an operator gi G Si and (5 G S'2 \ 

g = Agi + {l- A)S, (2) 

where 1 > A > 0. The above decomposition is optimal 
in the sense that S can only have a trivial decomposition 
with the corresponding A = 0. There exists the best 
decomposition, for which A is maximal and unique. 

The proof of the above Theorem is the same as the 
proof of the similar theorem discussed in the context of 
separability and PPTES's |||, |||. Note that the opti- 
mal decomposition is not unique, and that when A = 1 
then g G Si. The coefficient A corresponding to the best 
decomposition is unique, but generally it is not known if 
the best decomposition is. So far, this has been proven 
only for the best separable decompositions for 2 (g) 2 sys- 
tems in Ref . Q and for M (g) TV systems in Ref. [|9| . 
Note also that optimal decompositions can be obtained 
in a constructive way, by subtracting from g operators in 
Si, keeping the remainder in 6*2. It is sufficient to sub- 
tract gi G 5*1 that are extremal points of the convex set 
Si. 

Edge operators 

The operators 5 that enter the optimal decompositions 
are called edge operators. They are defined as follows: 
Definition 1. A state 5 G 5*2 is an edge operator iff for 
every gi G 5*1 and e > the operator g' = (1 + e)S — egi 
does not belong to 5*2. 

Note that the edge operators characterize fully the op- 
erators that belong to S2\Si, and every extremal point of 
the convex set ^2 is either an element of Si, or an edge 
operator. The construction of examples of edge opera- 
tors is possible by constructing optimal decompositions. 
It is usually possible to check constructively if a given 
operator is an edge operator. 

Witnesses and their optimization 

The existence of witness operators is a direct con- 
sequence of the Hahn-Banach theorem |Q. Witness 
operators are defined as follows: 

Definition 2. An operator W is a witness operator 
(pertaining to the pair of sets Si and S2) iff for every 
(T G S*! it holds that Ti{crW) > 0, and there exists a 
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£> e ^2 for which Ti{gW) < 0. We say that W detects g. 
We normahze the witnesses demanding that Tr(Ty) = 1. 

For every p G >5'2 \ S*! there exists a witness opera- 
tor which detects it. Witness operators in the context 
of the scparabihty problem, i.e. entanglement witnesses 
have been discussed already in the seminal paper [p8| . 
In the recent years first examples of the so-called non- 
decomposable entanglement witnesses were provided by 
B. Terhal who introduced the name "entanglement 
witness" . Terhal's construction provides witnesses of 
PPT entangled states that are obtained from UPBs. 
The most general procedure of constructing decompos- 
able and non-decomposable entanglement witnesses was 
provided by us |4|] . 

Non-trivial entanglement witnesses are operators that 
have some negative eigenvalues. However, the positivity 
of mean values on product states leads to additional 
non-trivial properties. To illustrate this we shall present 
here the proof of some property which was known for 
specialists (see for example [^) but the proof of it has 
nowhere been published explicitely. 

Observation. If Wa and Wb stand for partial re- 
ductions of W then the range of W belongs to tensor 
products of ranges of the reductions. 

Note that the above property is possessed by all bi- 
partite states (see but not by all operators (see 
the operator |^'+)(^'+| - i|0)|0)(0|(0| with the triplet 
wavefunction | ^'+)). To prove the Observation it is only 
needed to show that Pwa ^ IWPwa ® I = W , where 
Pwa stands for the projection on the support of Wa- 



We have to prove (i) 

I = Pwa 



P^^ ® IWPw. 



e Pwa ^^^d |e) 



e P^A 



IWP^^ ^ 
® IWP^^ 



tion 



^|(/|W^|e^)|/) > 0. 



/ = and (ii) 
(g) / = 0. Let 
Then by the very defini- 
The same inequality holds 



for all |/')-s that form an orthogonal basis together with 
I/) in the Hilbert space of the right system. If we sum 
up all of them we get that the resulting sum is equal 
to (e-^lWAle^) > 0. But the latter is zero because 
Wa must be positive (otherwise contrary to its defini- 
tion W would be negative on a product state propor- 



tional to |e )(e I (g) /, see |17). So the zero is every 



element of the sum, as it is non-negative. This gives 
{e^\{f\W\e^)\f) ^ concluding the proof of (i). 

Now by the very definition of an entanglement wit- 
ness we have for any |e^)|/), for any a E [0,1] and 
(j) e [0, 27r] t hat (a(e-L| + e-''''VT~^){e\){f\W{a\e^) + 
e'*VT^)\e))\f) > 0. Taking = 1, -1, 7r/2, -7r/2, 
using (i) and taking the limit a — > we get that the cross 
terms {e^\{f\W\e)\f) and {e\{f\W\e^)\f) vanish, which 
concludes (ii) and the whole proof. The Observation is 
an illustration that entanglement witnesses are subjected 
to rather strong restrictions and have properties similar 
to states (another such property is the convexity of the 
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FIG. 3: Schematic representation of a witness operator and 
an optimal witness operator. 



set of witnesses) . The above reasoning can be easily ex- 
tended to multiparticle systems. Let us now turn to the 
interpretation of entanglement witnesses. 

Geometrically, the meaning of the witnesses is ex- 
plained in Fig. 3. If p does not belong to the convex and 
compact set Si , then there exists a hyperplane that sep- 
arates g from 5*1 . For each such hyperplane in the space 
of operators, there exists a corresponding W. ^From the 
figure it is clear that the most useful witnesses are those 
that correspond to hyperplanes that are as tangent as 
possible to the set 5*1 . It is thus useful to search for such 
witnesses, i.e. to optimize witness operators. 

To this aim one introduces the notion of a witness be- 
ing finer than another one . A witness W2 is called 
finer than Wi , if every operator that is detected by Wi 
is also detected by W2. A witness W is optimal if there 
does not exist a witness that is finer than W. Let us 
denote by Pi the set of operators Zi such that for every 
gi e 5*1, Tr(Zigii) > 0. The set Pi is convex and for 
most of the applications that we consider compact. It 
contains witness operators and the so-called pre-witness 
operators, that have positive trace with the operators 
from Si but do not detect anything. Similarly, we define 
the set P2 of operators Z2 such that for every g G S2, 
Tr(Z2P2) > 0. The set P2 is also convex and (in most 
applications) compact, and contained in Pi. We have the 
following theorems: 

Theorem 2. If a witness W2 is finer than Wi, then 
Wi = {l- e)W2 + eZ2, where Z2 € P2. 
The proof is a straightforward generalization of the proof 
of Lemma 2 from Ref. [^S) . Similarly, we obtain the gen- 
eralization of Theorem 1 in Ref. |Q (see also [Q ) : 
Theorem 2'. A witness W is optimal iff for all Z2 G P2 
and e > 0, W' = (1 — e)W — eZ2 is not a witness, i.e. it 
does not fulfiU Tr{Zigi) > for aU Zi from Pi. 
^From the above Theorem 2' we see that optimal wit- 
nesses can be regarded as edge states (pertaining to the 
pair P2 C Pi); we will call them edge witnesses. We have 
a straightforward generalization of Theorem 1 : 
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Theorem 3. Every witness W G Pi can be decomposed 
as a convex combination of an operator Z2 € P2 and an 
optimized witness Wopt ^ Pi\ P2, 

W^AZ2 + {1- h)Wopu (3) 

where 1 > A > 0. The above decomposition is optimal in 
the sense that Wopt can only have a trivial decomposition 
with the corresponding A = 0. There exists the best 
decomposition, for which A is maximal and unique. 

Note that, as above, the optimal decomposition is not 
unique, and that when A = 1 then W d P2 and W 
ceases to be a witness, since it does not detect anything. 
Note also that optimal decompositions can be obtained 
in a constructive way, by subtracting operators Z2 G P2 
from W, keeping the remainder in Pi. It is sufficient to 
subtract Z2 G P2 that are extremal points of the convex 
set P2. 

Finally, note that optimal witnesses (i.e. edge wit- 
nesses) characterize fully the witness operators that be- 
long to Pi\ P2, and every extremal point of the convex 
set Pi is either an element of P2, or an edge witness. The 
construction of examples of edge witnesses is possible by 
constructing optimal decompositions. 

Canonical form of witnesses and linear maps 

It is relatively easy to formulate the generalization of 
the theorems that were proven in Ref. |^^. In particular, 
we have the following theorem about the canonical form 
of the witness operators. Let 1 = 1/Trl, then we have: 
Theorem 4. Every witness operator has the canonical 
form 

W={1 + ()Z2 - ei, (4) 

where Z2 ^ P2, and there exists an edge operator 5 such 
that Tr(Z2(5) 0. The parameter e fulfills 

e/(l + e) < inf Tr(Z2ei). (5) 

The proof that e > is the following. We consider the 
family -|- el for increasing e. For some finite range of 
e's, < e < eo, this family consists of witnesses (which 
are positive on all elements of 5*1, and are non-positive 
on at least one element of S'2). Let us consider eg for 
which Tr(W^ + €o\)q is non- negative for all g ^ 82- From 
compactness of S'2 there exists a go such that Tr(M^ -|- 
eol)f?o — 0. There cannot exist an optimal decomposition 
of £>o = Agi + (1-A)(5 with A 7^ 0, since otherwise Tr(W^-|- 
tt)Qi would be negative for e < eqi er(7o qq = 5 is. an edge 
operator. From this argument it follows immediately that 
(1 -I- eo)Z2 = W + eoi, and thus that Tv{Z2Qi) is strictly 
positive for all qi S Si. Due to compactness the same 
has to hold for the infimum of this quantity. 



There exists an elegant isomorphism |£| between oper- 
ators and linear maps, which allows to construct maps 
that "detect" states that do not belong to Si. We will 
consider here the isomorphism for two-party systems, but 
it can be generalized and is in fact quite useful to study 
many-party systems . 

Let an operator Obc G B{Hb (81 He). Then we can 
define a map 

E: B{Hb)^B{Hc), (6) 

such that for any B{Hb), we have 

E{gB) = TrBiOBcsln e B{Hc), (7) 

where the trace is taken over the space Hb only, and Tb 
denotes the transposition in the space Hb- 

Note that if we denote by Hb' a space isomorphic to 
Hb , we then have 

lB'®E{\-i')m)=OB'c. (8) 

where 

d'lniHB 

l*>- N)B'N>B/v/dimi/B (9) 

1=1 

is the maximally entangled state. Note that if Ob'C is a 
witness that detects qb'c (i-e. ifT^^B'ciOB'CQB'c) < 0), 
then the adjoint map 

lB'<»E^gB'c) = T^YciOlfjQB'c) - QB'B e B{Hb'®Hb) 

(10) 

transforms Qb'C into an operator qb'b which is not pos- 
itive definite, and ^t:b' b{qb' b\^){'^\) < 0. If the adjoint 
map acting on some g produces a non-positive operator, 
we say that it detects g. Maps detect more operators 
than witnesses. For instance, if the map detects gB'C, 
then it also detects Ob' gB'cO^, for any Ob', where Ob' 
is an element of the linear group GL{Hb'). 

If the operator Obc has some properties, then it im- 
plies some properties of the corresponding map E[Obc]- 
For instance, if Obc is positive definite, then E[Obc] is 
a completely positive map (CPM), if Obc is an entan- 
glement witness, then E[Obc] is positive (PM), if Obc 
is a decomposable entanglement witness, i.e. Obc = 
P + Q'^" , where both P, Q S B[Hb ® He) are positive, 
then E[Obc] is a decomposable positive map, i.e. a con- 
vex sum of a CPM and another CPM composed with the 
partial transposition in Hb. Similarly, if Obc is a non- 
decomposable entanglement witness, i.e. Obc cannot be 
represented as P -I- , where both P, Q € B{Hb ® He) 
are positive, then E[Obc] is a non-decomposable posi- 
tive map. Schmidt number witnesses | |4^ are related to 
the so-called A:-positive maps 

In all of the above mentioned examples, the maps have 
some positivity properties on the operators from the cor- 
responding set 5*1 (separable state, PPT states, states of 
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Schmidt number k etc) . It is not clear if that will always 
be the case, if one considers a general abstract formula- 
tion of the problem. Quite generally, however, we can 
say that if Wbc is a witness, i.e. Tt:{Wbc<^bc) > for 
every asc from Si, then the corresponding adjoint map 

1b' ® E^aB'c) = T^ciW^^h'^B'c) = ^b'b (H) 

has the property that {^\<7b'b\^) > 0. 

The analysis of the maps completes our presentation 
of the I-Ha programme. Note that the knowledge of the 
canonical form of witnesses allows to construct the canon- 
ical form of the corresponding maps. 



IV. APPLICATIONS OF THE I-HA 
PROGRAMME 

In this section we will discuss in more detail the appli- 
cation of the I-Ha programme to concrete problems: the 
separability problem, the relation between optimal sep- 
arability witnesses and non-distillable NPPT states, the 
Schmidt number of mixed states, and finally the classifi- 
cation of mixed states of three-qubit systems. 

Before turning to a more detailed discussion let us 
list the results and applications of the I-Ha programme 
achieved so far: 

• The optimal decomposition in the context of sep- 
arability (optimal separable approximations and 
best separable approximations, BSA) have been in- 
troduced in Ref. |Q. The theory of optimal de- 
compositions, and in particular of optimal decom- 
positions of PPT states is presented in j39j . Impor- 
tant results concerning the best separable approx- 
imations for 2 (g) 2 systems have been obtained by 
B.-G. Englert [Q. An analytic construction of the 
BSA in this case was recently achieved by Kus and 
Wellens @. 

• The construction of "edge" states and the solution 
of the separability problem for low rank states were 
discussed by us in Refs. ||, || for 2(g)N, M®N 
and 2 (E)2 (E) N systems, respectively. 

• The canonical form of witnesses and positive maps 
and their optimization is discussed in Refs. [^2| , |4^ , 
0. 

• The I-Ha programme has also been applied to 
study quantum correlations in fermionic systems 
[Q, Schmidt number witnesses |Q, and three- 
qubit systems | ]55{ . 

• The programme is presented partially in the primer 

and in the tutorial 



• The programme has been also applied to study sys- 
tems with continuous variables (CV) . We have pro- 
vided the first example of PPT states for CV sys- 
tems p6t , and solved the separability problem for 
two-party Gaussian states with an arbitrary num- 
ber of modes |Q , and for three-party systems each 
having a single mode |5^. Werner and Wolf |5|] 
used the I-Ha approach to provide first examples 
of the Gaussian PPT states - "edge" states in our 
terminology. 

• The I-Ha programme was extended to study sep- 
arability and entanglement of quantum operations 

We will now discuss some applications, and in partic- 
ular we will show how they fit into the general scheme 
discussed in the previous section. 

Application I - the separability problem 

Two kinds of applications were discussed by us in this 
context: the application to the general problem of sep- 
arability, in which Si is the set of separable states S, 
whereas 5*2 is the set of all states, denoted here as B 
p^ , ^ Another application concerns the problem 
of distinguishing separable states from PPT entangled 
states: in this case Si = S, whereas S2 is the set of PPT 
states, so that the set of PPTES's is given by PPT\Si. 
For the first application we have: 

Proposition l.Q Every state p G B{Ha® Hb) can be 
decomposed as 

£» = Act + (1 - A)(5, (12) 

where a £ S, and 5 is an edge state, which in this situ- 
ation means a state whose range R{5) does not contain 
any product vector |e, /). 

Similarly, for the second scenario we have: 
Proposition 2. HI, |ll Every state g e B{Ha <E) Hb) 
having the PPT property can be decomposed as 

£» = Act + (1 - A)(5, (13) 

where a G S, and (5 is a PPT edge state, which in this 
situation means a state whose range R{S) does not con- 
tain any product vector |e, /), such that the range of the 
partially transposed state R{6^^) contains at the same 
time the partially complex conjugated vector |e*, /). 

Note that a similar proposition can be proven for the 
case when Si ~ PPT and S2 ~ B. Such an optimal 
decomposition is difficult to realise in a constructive way, 
since the subtraction of a projector onto a product vector 
must be replaced in this case by the subtraction of a PPT 
state a whose range fulfills at the same time R{(j) C R{5), 
Ria^^) C RiS^^). 
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Let us denote by r{g) the rank of g. The studies of 
PPT edge states has led us to the following proposition 
|2), see [ID for the generalization to 2 (g) 2 (g) iV 
systems): 

Proposition 3. If a state g acting in an Af (g) iV dimen- 
sional Hilbert space fulfills that 

rig) + r{g^^ ) < 2MN -M- N + 2 (14) 

then there exists generically a finite number of product 
states that belong to R{S), such that the range of the 
partially transposed state R{5^^) contains at the same 
time the partially complex conjugated vector |e*,/). 

Note that in such a case it is easy to check if g is 
separable, since we know the finite number of projectors 
onto product vectors that can enter the decomposition 
of g into a convex sum of projectors on product vectors. 
This means that for r{g) + r{g'^^ ) < 2MN - M - N + 2 
the separability problem is essentially solved. 

It is useful to quote at this point the propositions that 
provide the explicit form of entanglement witnesses (EW) 
for edge states and canonical forms of witnesses for the 
two cases introduced above, S2 — B and ^2 = PPT: 
Proposition 4. Given an edge state S, 

W = P~el, (15) 

where P > 0, R{P) = K{S), and 

e< inf (e,/|P|e,/) 

is a decomposable EW that detects S. 
Proposition 4'. Given a PPT edge state 5, 

W^P + Q^^-el, (16) 

where P > 0, P(P) K{S), Q > 0, R{Q) = K{S^-^), 
and 

e< inf (e,/|P + Q^^Me,/> 

|e,/> 

is a non-decomposable EW (nd-EW) that detects S. 
Conversely, 

Proposition 5. If ly is a decomposable EW then there 
exists an edge state 6 such that 

W^P-el, (17) 

where P > 0, P(P) = K{S), and 

e< inf (e,/|P|e,/). 

Proposition 5'. If is a non-decomposable EW, then 
there exists a PPT edge state S such that 

W = P + Q^^-el, (18) 




FIG. 4: Schematic representation of a decomposable wit- 
ness operator, an optimal decomposable witness operator, 
a non-decomposable witness operator, and optimal non- 
decomposable witness operator (see hyperplanes from right 
to left). 

where P > 0, R{P) = K{S), Q > 0, R{Q) = K{6'^^), 
and 

e< inf (e,/|P-HQ^-^|e,/). 

|e,/> 

Note that proposition 4(4') and 5(5') together with 
the optimization allow to formulate necessary conditions 
for witness operators to be extremal in the convex set 
of all witnesses. The Jamiolkowski isomorphism trans- 
lates those conditions into necessary conditions for posi- 
tive maps to be extremal ||4^ . 

The two kinds of optimization (related to pairs of sets 
S, B and 5, PPT) are schematically illustrated in Fig. 4. 
It is perhaps easier to understand them when one looks 
at Fig. 5. Here we see that the set of pre — £'11^ of de- 
composable EW together with B is convex and compact 
(this is a set of operators W that fulfill the condition 
Ti[Wa) > for aU a <E PPT). Similarly, adding the set 
of non-decomposable witnesses to this set, one obtains 
yet another convex and compact set of pre — nd — EW 
which contains operators W such that TT{Wa) > for 
all a€S. 

Figure 5 allows us immediately to write for the case 
Si= B and S2 = pre - EW: 

Proposition 6. Every EW € pre — EW can be decom- 
posed as a convex combination of an operator g ^ B and 
(5 e pre - EW \ B, 

EW ^ Ag + {1 - A)S, (19) 

where 1 > A > 0. In the above decomposition 6 is an 
optimal entanglement witness in the sense that 6 can 
only have a trivial decomposition with the corresponding 
A = 0. There exists the best decomposition, for which A 
is maximal and unique. 

Similarly, for non-decomposable EW's we have: 
Proposition 7. Every nd — EW G pre — EW can be 
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optimal EW 




FIG. 5: Schematic representation of the optimization of de- 
composable or non-decomposable entanglement witnesses as 
search for optimal decompositions and decomposable, or non- 
decomposable "edge" witnesses. 

decomposed as a convex combination of an operator g e 
pre — EW and 5 € pre — nd — EW \ pre — EW, 

EW = Ag + (l - A)S, (20) 

where 1 > A > 0. In the above decomposition 5 is an 
optimal nd- entanglement witness in the sense that 6 can 
only have a trivial decomposition with the corresponding 
A = 0. There exists the best decomposition, for which A 
is maximal and unique. 

The proofs are the same as in the original works (c.f. 

Application II — Optimal witnesses and 
non-distillable NPPT states 

Let us first remind the readers that it has been re- 
cently conjectured Q that there exist states with 
non-positive partial transpose that are non-distillable. In 
particular, in Ref. |^ we have formulated the following 
Conjecture. Let dim Ha = dim Hb = d, and let 

QwW = -^iVs + ai(3)Va), 



0i^m = ^{t-pv), (21) 

where Vs,a are the projectors onto the symmetric respec- 
tively antisymmetric subspace, V is the projector onto 
a maximally entangled vector j^*) = X^iLi K)yiK)-B/v^: 
o^iP) = E^nd Nw,Nw are normalization constants. 
Then, gw{P) is a non-distillable NPPT state for 
/3g (l,d/2]. 

Note that for -1 < /? < 1, ev^'(/3) is PPT (it is in 
fact separable). The above conjecture is supported by 



numerical evidence for 2 and 3 copies of gw (/?) , and the 
fact that gwiP) is n-copy non-distillable for 1 < /? < 
/3„. The later statement means, that in this case one 
cannot project n copies of gwiP) onto a 2(g)2-dimensional 
subspace of i?f " (g) such that the resulting 2 (g> 2 

state would be distillable, i.e. would not have the PPT 
property. The best bounds on /3„ are /3i = d/2, P2 = 
(2 + d)/A, etc. Unfortunately /3„ ^ 1, when n 00. 
It is interesting to observe that the existence of n-copy 
non-distillable NPPT states allows the construction of 
optimal EW's. To this aim we present the following: 
Proposition 8 Let dim Ha' — dim Hb' = 2, and let 
Va be the projector onto the singlet state (|0)a'|1)b' — 
\1)a>\0)b>)/V2 in Ha' Hb'. Let W{l3) act on {Ha' «> 
Hf")®{HB' ®H^"), where 

Wi(3)=Vl-' ^igwm^''- (22) 
Then we have: 

i) W{(3) is an optimal non-decomposable EW for < 

ii) W{P) is an nd-optimal non-decomposable EW for n = 

1, /3 = d/2. 

Additionally, if the conjecture is true we have: 
Proposition 9 If the conjecture is true, the W{P) de- 
fined in proposition 8 is 

i) an optimal non-decomposable EW for f3 € (1, d/2]. 

ii) an nd-optimal non-decomposable EW for f3 = d/2. 

In the above propositions "optimal EW" means opti- 
mal with respect to subtraction of positive operators 
(Si =3,82 — pre-EW). The proof of proposition 8 
follows directly from the results of Ref. . 

It is easy to see that if |e, /) is a product vector from 
{Ha- ® HT) « [Hb' (S> /^I"), then (e, f\W{P)\e, /) > 0, 
provided (*2|(f>H?(/3))®"|«'2) > for aU 1*2) G iff" O 
of Schmidt rank 2. On the other hand W{l3) is not 
positive, so it detects some states, i.e. W{(3) is an EW. 
Moreover, (e, /|IF(/3)|e, /) = for aU |e) = \E)\F)a, 
I/) = \E*)\G)b- Since such vectors span the whole 
Hilbert space, W{P) is an optimal EW. From Ref. Q 
we know, however, that an optimal decomposable EW 
must be of the form 

W{(3) = g"^^, where Q > 0. (23) 

This is not the case, ergo W{P) is an optimal non- 
decomposable EW for < P < (3n, which proves part 
(i) of the proposition. Proving part (ii) is achieved by 
observing that for (3 = d/2 there exists another set of 
product vectors |e, /) such that (e, /|VF'^-'^(|)|e, /) = 0, 
and |e, /) span the whole Hilbert space. The vectors |e, /) 
are such that 

TlA'B'{Va\eJ){i,f\) = |V2)(V'2| , (24) 



9 



where are vectors of Schmidt rank 2 in Ha ® Hb 
such that 

{Hew^l^^)\^2) = o. (25) 

Quite generally \ip2) = Tf'^''^''^*^ I'^^^'^D) where |e) 
is an arbitrary vector from H^, and |ej^) is an arbitrary 
vector from orthogonal to |e). The proof of proposi- 
tion 9 is analogous. 

Note that propositions 8 and 9 do not involve a specific 
form of £>vk(/3)) and are valid for all NPPT non-distillable 
states. Note also, that proposition 8 implies immedi- 
ately the recent result in , that 1-copy non-distillable 
NPPT states are PPT-distillable. To this aim we observe 
that if W{P) is already non-decomposable for n — 1, then 
it detects some PPT state a, i.e. 

TT{W{f3)a) < , (26) 

that implies that 

Ttaa'bb' (ct^^'^ [Pa ® g"^ (/?)]) < , (27) 

which in turn allows to define a linear PPT map 

Ew{i3}{q) = TrAsicr'^^g'^'^) = TTAsicrg) = g which 
transforms g into a matrix g in dimension 2 (g) 2 which is 
NPPT, since Tr(^^^'7'a) < 0. 

In llisl we develop a general formalism which connects 
entanglement witnesses to the distillation and activation 
properties of a state. There we also show its applica- 
tions to three-party states and point out how it can be 
generalized to an arbitrary number of parties. 

Application III — Schmidt number of mixed states 

The I-Ha programme can be applied to detect how 
many degrees of freedom of a given bipartite state are 
entangled - this is the interpretation of the so-called 
Schmidt number of a mixed state. The Schmidt number 
is a generalization of the Schmidt rank of pure bipartite 
states and was introduced in p7|] (more implicitly defined 
in III]): a given state g can be expanded as 

g^Y.P^\r.^){i^:^\, (28) 

i 

with Pi > and ^ ^ Pi — I. Here denotes the Schmidt 
rank of the pure state | ipi). The maximal Schmidt rank 
in this decomposition is called rmax- The Schmidt num- 
ber fc of g is given as the minimum of rmax over all de- 
compositions, 

k = min{rmax} • (29) 

Namely, k tells us how many degrees of freedom have at 
least to be entangled in order to create g. This number 




FIG. 6: Schematic representation of Schmidt classes and their 
detection by Schmidt witnesses. 

cannot be greater than M , the smaller dimension of the 
two subsystems. 

With this definition one realises that the set of all 
states consists of compact convex subsets of states that 
carry the same Schmidt number. We denote the sub- 
set that contains states of Schmidt number k or less by 
Sk- These Schmidt classes are successively embedded 
into each other, 5*1 C 6*2 C ... C Sm- This is illustrated 
in Figure ^. 

In we generalized the concept of entanglement 
witnesses to Schmidt number witnesses. The generaliza- 
tion is straightforward: 

Definition 3. An operator Wk is a witness opera- 
tor of Schmidt number k iff for every a G Sk-i it 
holds that Tr{<TWk) > 0, and there exists a. g ^ Sk 
for which Ty:{gWk) < 0. We say that Wk detects g. 
We normalize the witnesses demanding that Tr(Wfc) = 1. 

Applying the I-Ha programme to Schmidt classes, 
we can write a state g as a convex combination of a state 
from Schmidt class k and an edge state, 

g = Agk + {l~ A)S , (30) 

where the edge state 5 has no vectors of Schmidt rank 
< fc in its range. This decomposition can be obtained by 
subtracting projectors onto vectors of Schmidt rank < k 
from g, while requiring the resulting state to be positive. 

A canonical form for a witness of the Schmidt class k 
is given by 

Wk^Q-el, (31) 

where Q is a positive operator that fulfills K{Q) = R{6), 
for some edge state S with Schmidt number k. We define 
e = inf I ^) ('0 I Q I "0) J where | tp) has Schmidt rank < fc — 1 . 
This construction guarantees that the requirements from 
Definition 3 are met: the parameter e is chosen such that 
Ti{(TWk) > holds for every a G Sk-i, and S is detected 
hy Wk. 
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FIG. 7: Classification of mixed three-qubit states. 

The optimization of Schmidt witnesses can be per- 
formed in an analogous way as for entanglement wit- 
nesses and is discussed in An example of an 
optimal (unnormalized) witness of Schmidt number k in 
i?*^ (g) iJ*^ is given by 

M 

Wk,opt = 1 - , (32) 

where V is the projector onto the maximally entangled 
state l^*) = J2iLi I 'ii)/VM. The fact that the maximal 
squared overlap between j^*) and a vector with Schmidt 
rank k is k/M leads to the correct properties for a k- 
Schmidt witness. 

Application IV — Mixed three-qubit states 

Recently studies of tripartite states have been incorpo- 
rated in the I-Ha programme | |55|] : composite systems of 
three qubits can be classified according to Figure This 
figure should be regarded as an intuitive picture of the 
structure of this set. 

The class S denotes separable states, i.e. states that 
can be written as a convex combination of product states 
of the three parties. The class B stands for biseparable 
states, i.e. those that have vectors in their decomposition 
in which two out of the three parties are entangled, and 
the third one is in a product state with the two entangled 
ones. There are three possibilities for such biseparable 
states, which are indicated as three petals in the figure. 
The biseparable class is understood to be the convex hull 
of them. The biseparable states are embedded in the W- 
class. This is the set of states that also have vectors of 
the form 

|V'w) = ;^(|100) + |010) + |001)) (33) 

in their decomposition. These so-called W-vectors were 
introduced in |]63| , and shown to be locally inequivalent 
to the GHZ-vectors, which arc of the form 

I V'Gi/z) = 4^(1 000) + I 111)) . (34) 



In Figure ^ the GHZ-class, i.e. the set of states that 
have GHZ-vectors in their decomposition, surrounds the 
W-states. This is the correct ordering of states, as each 
of the inner sets is required to be compact. By studying 
the most general form of a W-state and a GHZ-state, as 
given in [ |62| , one realizes that swapping the role of the 
classes GHZ and W would lead to a GHZ-class that is 
not compact. The reason is that infinitesimally close to 
any W-state there always lies a GHZ-state. 

Again, one can construct witnesses to detect the class 
of a given mixed three-qubit state. We called them bisep- 
arable witnesses, W-witnesses and GHZ-witnesses. Their 
definition is a straightforward extension of Definition 3. 
Using an explicit W-witness, e.g. 

Ww = 11-Vghz , (35) 

where Vghz is a projector onto a GHZ-vector, we showed 
in that the set oi W \ B is not of measure zero, 
contrary to the pure case |63j . The idea is to take a state 
from the family 

Q = ^-^l + pVw , (36) 

where Vw is the projector onto a pure W-state, and show 
that for certain values of the parameter p a ball of states 
surrounding g is hi W \ B. This ball is given by ^ = 
(1 — k)q + KtT, where a is arbitrary, and the task was to 
show that there is a finite range of k such that g is still 
contained in W \ B. 

Another topic that we have studied in the I-Ha pro- 
gramme is the question whether bound entangled states 
can be found in any of the described entangled sets [^ ? 
Our conjecture is that this is not the case, and that bound 
entangled states cannot be in GHZ \ W. 

For small ranks, namely r{g) < 4, it is clear that bound 
entangled states even have to be biseparable, i.e. can be 
neither in W \ B nor in GHZ \ W: viewing p as a state 
from the Hilbert space of 2 ig) 4 type we can use the result 
from [0 that any 2® A PPT state with rank < 4 is 
separable. 

For higher ranks, the idea leading to our conjecture 
is as follows: bound entangled states can only be de- 
tected by non-decomposable witnesses, i.e. operators of 
the form 

Wnd = Wd-el, 

X 

with P, Qx > 0, R{P) = K{g), R{Qx) = K{g^^), where 
X — A,B, C. We need to show that it is always possible 
to find a W-state \ (t)w) with {(j)w \Wd\ (jiw) < 0, and 
therefore {(j)w \ Wnd \ (t^w) < 0. If this is the case, then 
Wnd cannot be a GHZ-witness, and thus g belongs to 
the VF-class. 
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In trying to find | (j>w) we compared the number of 
free parameters with the number of equations to solve, 
which depend on the rank of g. It turns out that there 
is much freedom, and it is very hkely to find such | (j)w)- 
We therefore have some evidence for qbe ^ GHZ \ W. 
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V. SUMMARY 

We have shown that, although the separabihty problem 
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positive maps is not yet solved, enormous progress has 
been achieved in the last years. Nevertheless, in spite of 
being more than 100 years old, quantum theory is still 
extraordinary challenging. 
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